Recursive marginal quantization of the Euler scheme of a diffusion process
نویسندگان
چکیده
We propose a new approach to quantize the marginals of the discrete Euler diffusion process. The method is built recursively and involves the conditional distribution of the marginals of the discrete Euler process. Analytically, the method raises several questions like the analysis of the induced quadratic quantization error between the marginals of the Euler process and the proposed quantizations. We show in particular that at every discretization step tk of the Euler scheme, this error is bounded by the cumulative quantization errors induced by the Euler operator, from times t0 = 0 to time tk. For numerics, we restrict our analysis to the one dimensional setting and show how to compute the optimal grids using a Newton-Raphson algorithm. We then propose a closed formula for the companion weights and the transition probabilities associated to the proposed quantizations. This allows us to quantize in particular diffusion processes in local volatility models by reducing dramatically the computational complexity of the search of optimal quantizers while increasing their computational precision with respect to the algorithms commonly proposed in this framework. Numerical tests are carried out for the Brownian motion and for the pricing of European options in a local volatility model. A comparison with the Monte Carlo simulations shows that the proposed method may sometimes be more efficient (w.r.t. both computational precision and time complexity) than the Monte Carlo method.
منابع مشابه
[hal-00809313, v1] Marginal quantization of an Euler diffusion process and its application
We propose a new approach to quantize the marginals of the discrete Euler process resulting from the discretization of a brownian diffusion process using the Euler scheme. The method is built recursively using the distribution of the marginals of the discrete Euler process. The quantization error associated to the marginals is shown to goes toward 0 at the optimal rate associated to the quantiz...
متن کاملMarginal quantization of an Euler diffusion process and its application
We propose a new approach to quantize the marginals of the discrete Euler process resulting from the discretization of a brownian diffusion process using the Euler scheme. The method is built recursively using the distribution of the marginals of the discrete Euler process. The quantization error associated to the marginals is shown to goes toward 0 at the optimal rate associated to the quantiz...
متن کاملTime discretization and quantization methods for optimal multiple switching problem
In this paper, we study probabilistic numerical methods based on optimal quantization algorithms for computing the solution to optimal multiple switching problems with regime-dependent state process. We first consider a discrete-time approximation of the optimal switching problem, and analyze its rate of convergence. The error is of order 1 2 − ε, ε > 0, and of order 12 when the switching costs...
متن کاملSharp Estimates for the Convergence of the Density of the Euler Scheme in Small Time
In this work, we approximate a diffusion process by its Euler scheme and we study the convergence of the density of the marginal laws. We improve previous estimates especially for small time.
متن کاملRecursive computation of the invariant distribution of a diffusion: the case of a weakly mean reverting drift
We study a recursive procedure, based on the Euler scheme with decreasing step, for the computation of the invariant distribution of a Brownian diffusion process satisfying weak stability conditions. We are able to extend some of the results of [4] to diffusions for which the drift size at infinity is very small.
متن کامل